#include "CustomSort.h"
#include <iostream>
using namespace std;

int main() {
    int a[5] = {1, 2, 4, 3, 5};
    int n = 5;

    if (!(isSorted(a, n))) {
        sort(a, n);
    };
    print(a, n);
};

void sort(int* array, int size) {
    for (int i = size - 1; i >= 0; i--) {
        for (int j = 0; j < i; j++) {
            if (array[j] > array[j + 1]) {
                int tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }
        }
    }
};

bool isSorted(int*array, int size) {
    for (int i = 0; i < size - 1; i++) {
        if (array[i] < array[i + 1]) return false;
    };
    return true;
};

void print(int* array, int size) {
    for (int i = 0; i < size - 1; i++) {
        cout << array[i] << ", ";
    }
    cout << array[size - 1] << "\n";
}
